Biased Weak Polyform Achievement Games

نویسندگان

  • Ian Norris
  • Nándor Sieben
چکیده

In a biased weak (a, b) polyform achievement game, the maker and the breaker alternately mark a, b previously unmarked cells on an infinite board, respectively. The maker’s goal is to mark a set of cells congruent to a polyform. The breaker tries to prevent the maker from achieving this goal. A winning maker strategy for the (a, b) game can be built from winning strategies for games involving fewer marks for the maker and the breaker. A new type of breaker strategy called the priority strategy is introduced. The winners are determined for all (a, b) pairs for polyiamonds and polyominoes up to size four.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Achieving Multiple Goals via Voluntary Efforts and Motivation Asymmetry

The achievement of common goals through voluntary efforts of members of a group can be challenged by the high temptation of individual defection. Here, two-person one-goal assurance games are generalized to N-person, M-goal achievement games in which group members can have different motivations with respect to the achievement of the different goals. The theoretical performance of groups faced w...

متن کامل

Adding Layers to Bumped-Body Polyforms with Minimum Perimeter Preserves Minimum Perimeter

In two dimensions, a polyform is a finite set of edge-connected cells on a square, triangular, or hexagonal grid. A layer is the set of grid cells that are vertex-adjacent to the polyform and not part of the polyform. A bumped-body polyform has two parts: a body and a bump. Adding a layer to a bumped-body polyform with minimum perimeter constructs a bumped-body polyform with min perimeter; the ...

متن کامل

On the Effect of Using Games, Songs, and Stories on Young Iranian EFL Learners' Achievement

     The objective of the present study was to identify and examine the influence of instructional tools, namely, games, songs and stories on young Iranian EFL learners’ achievement utilizing a quantitative design. To conduct the study 65 Iranian EFL learners, divided into an experimental group and a control group, learning English at Navid English Institute, Shiraz, Iran, participated in the s...

متن کامل

Rectangular polyomino set weak (1, 2)-achievement games

In a polyomino set (1,2)-achievement game the maker and the breaker alternately mark one and two previously unmarked cells respectively. The maker's goal is to mark a set of cells congruent to one of a given set of polyominoes. The breaker tries to prevent the maker from achieving his goal. The teams of polyominoes for which the maker has a winning strategy is determined up to size 4. In set ac...

متن کامل

Is video gaming, or video game addiction, associated with depression, academic achievement, heavy episodic drinking, or conduct problems?

BACKGROUND AND AIMS While the relationships between video game use and negative consequences are debated, the relationships between video game addiction and negative consequences are fairly well established. However, previous studies suffer from methodological weaknesses that may have caused biased results. There is need for further investigation that benefits from the use of methods that avoid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2014